home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / gnu / smaltalk.lha / smalltalk-1.1.1 / Random.st < prev    next >
Text File  |  1991-09-12  |  3KB  |  117 lines
  1. "======================================================================
  2. |
  3. |   Random number Method Definitions
  4. |
  5.  ======================================================================"
  6.  
  7.  
  8. "======================================================================
  9. |
  10. | Copyright (C) 1990, 1991 Free Software Foundation, Inc.
  11. | Written by Steve Byrne.
  12. |
  13. | This file is part of GNU Smalltalk.
  14. |
  15. | GNU Smalltalk is free software; you can redistribute it and/or modify it
  16. | under the terms of the GNU General Public License as published by the Free
  17. | Software Foundation; either version 1, or (at your option) any later version.
  18. | 
  19. | GNU Smalltalk is distributed in the hope that it will be useful, but WITHOUT
  20. | ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  21. | FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
  22. | details.
  23. | 
  24. | You should have received a copy of the GNU General Public License along with
  25. | GNU Smalltalk; see the file COPYING.  If not, write to the Free Software
  26. | Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  
  27. |
  28.  ======================================================================"
  29.  
  30.  
  31. "
  32. |     Change Log
  33. | ============================================================================
  34. | Author       Date       Change 
  35. | sbyrne     19 Sep 89      Converted to use real method categories.
  36. |
  37. | sbyrne      3 Jul 89      created.
  38. |
  39. "
  40.  
  41. Stream subclass: #Random
  42.        instanceVariableNames: 'seed'
  43.        classVariableNames: ''
  44.        poolDictionaries: ''
  45.        category: nil.
  46.  
  47. Random comment: "Here's a random comment :-)"
  48. 'My instances are generator streams that produce random numbers, which are 
  49. floating point values between 0 and 1.'!
  50.  
  51. !Random class methodsFor: 'instance creation'!
  52.  
  53. new
  54.     ^self basicNew setSeed
  55. !!
  56.  
  57.  
  58.  
  59. !Random methodsFor: 'testing'!
  60.  
  61. chiSquare
  62.     "returns on Sun3 93.40000000000009"
  63.     ^self chiSquare: 1000 range: 100
  64. !
  65.  
  66. chiSquare: n range: r
  67.     | f t seed |
  68.     seed _ 1234567.
  69.     f _ Array new: r + 1.
  70.     1 to: r + 1 do: [ :i | f at: i put: 0 ].
  71.     n timesRepeat:
  72.     [ seed _ (seed * 31415821) + 1 bitAnd: 16r3FFFFFFF.
  73.           t _ seed \\ r.
  74.       f at: t + 1 put: (f at: t + 1) + 1 ].
  75.     t _ 0.
  76.     1 to: r do: [ :i | t _ t + (f at: i) squared ].
  77.     ^r asFloat * t / n - n
  78.  
  79. !!
  80.  
  81.  
  82. !Random methodsFor: 'basic'!
  83.  
  84. atEnd
  85.     ^false
  86. !
  87.  
  88. next
  89.     | value |
  90.     "From Sedgewick's 'Algorithms', based on Lehmer's method"
  91.     seed _ (seed * 31415821) + 1 bitAnd: 16r3FFFFFFF.
  92.     ^seed / 16r3FFFFFFF.0
  93. !
  94.  
  95. nextPut: value
  96.     self shouldNotImplement
  97. !
  98.  
  99. next: anInteger
  100.     | collection |
  101.     collection _ OrderedCollection new.
  102.     anInteger timesRepeat: [ collection add: self next ]. 
  103.     ^collection
  104. !
  105.  
  106. nextMatchFor: aNumber
  107.     ^self next = aNumber
  108. !!
  109.  
  110.  
  111.  
  112. !Random methodsFor: 'private'!
  113.  
  114. setSeed
  115.     seed _ Time secondClock
  116. !!
  117.